2
ห้องแล็บที่ 4: การปรับปรุงการค้นหาเชิงศัตรู
PolyU COMP55112026-02-2

หลักการที่ 1: กลยุทธ์ตำแหน่ง

ปัญญาประดิษฐ์แบบมาตรฐานในระบบมินิแมกซ์จะรู้ว่าชนะได้ก็ต่อเมื่อจัดเรียงห้าชิ้นเป็นเส้นตรงเท่านั้น จนถึงช่วงเวลาสุดท้ายนั้น ตำแหน่งใด ๆ บนกระดานมักดูเหมือนเท่ากัน (คะแนน 0) ทำให้เคลื่อนที่แบบสุ่มในช่วงต้นเกม

แนวคิด

  • ตำแหน่งว่างทุกจุดไม่ได้มีค่าเท่ากันการวางหินที่มุมอ่อนแอ เพราะมีทิศทางขยายตัวน้อย
  • หินที่อยู่กลางกลางมีพลังงานสูง เนื่องจากควบคุมเส้นแนวดิ่ง แนวนอน และเส้นเฉียงพร้อมกัน
  • เป้าหมาย:ส่งเสริมให้ปัญญาประดิษฐ์ครองพื้นที่กลาง แม้ยังไม่เห็นเส้นชัยชนะ

การนำไปใช้งาน: "แผนภูมิความร้อน"

แทนที่จะคำนวณเรขาคณิตของตำแหน่งศูนย์กลางแบบเรียลไทม์ (ซึ่งช้า) เราจะกำหนดล่วงหน้าตารางค่าคงที่ตารางค้นหา

นี่คือเมทริกซ์สองมิติที่สอดคล้องกับขนาดกระดาน จำนวนที่มากขึ้นบ่งชี้ถึงตำแหน่งเชิงยุทธศาสตร์ที่มีค่ามากกว่า เมื่อฟังก์ชันประเมินกระดานทำงาน เราเพียงแค่ตรวจสอบค่าสำหรับแต่ละหินที่ปัญญาประดิษฐ์วางไว้